به کارگیری الگوریتم جستجوی پراکنده مبتنی بر روش Topsis در طراحی سیستم تولید سلولی چند هدفه

Authors

Abstract:

This paper presents a multi-objective cell formation problem considering alternative process routes and machine utilization. Three conflicting objectives, namely 1) minimizing the total cost consisting inter-cell movements, procurement, operation and maintenance 2) maximizing the total machine utilization in the manufacturing system 3) minimizing the deviation levels between the cell utilization (i.e., balancing the workload between cells) are considered. Since this problem is NP-hardness, a multi-objective scatter search (MOSS) method based on TOPSIS is designed in order to find locally Pareto-optimal frontier. To demonstrate the efficiency of the proposed MOSS, a number of test problems are solved and the related results are compared with the well-known multi-objective genetic algorithm, called NSGA-II, based on some quality measures. The computational results indicate the superiority of the proposed MOSS compared to the foregoing NSGA-II.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

به کارگیری الگوریتم جستجوی پراکنده مبتنی بر روش topsis در طراحی سیستم تولید سلولی چند هدفه

در این مقاله، یک مدل چندهدفه برای مسأله تشکیل سلول تولیدی با در نظر گرفتن مسیرهای عملیاتی چندگانه و حداکثر بهره­گیری از ماشین­ها، ارائه می شود. سه هدف متعارض شامل: 1)  حداقل نمودن کل هزینه­های حرکات بین سلولی، خرید ماشین ها، عملیات و نگهداری و تعمیرات، 2) حداکثر نمودن سطح بهره گیری از ماشین ها در سیستم تولیدی و 3) حداقل نمودن انحراف میان سطوح بهره گیری از سلول ها (یعنی بالانس نمودن بارکاری بین ...

full text

حل یک مسأله زمانبندی چند هدفه جدید در سیستم تولید سلولی با استفاده از یک الگوریتم تلفیقی

در این مقاله، یک مدل ریاضی جدید برای مسأله زمانبندی چند هدفه در سیستم تولید سلولی ارایه شده که هدف آن کمینه‌سازی حداکثر زمان تکمیل کارها، هزینه زودکرد و هزینه دیرکرد است. به علت پیچیدگی این مسأله، یک الگوریتم تلفیقی بر پایه الگوریتم ژنتیک و بهینه‌سازی ذرات انبوه برای حل آن در زمان قابل قبول پیشنهاد شده است. همچنین، از یک الگوریتم تکاملی چند هدفه معروف به‌نام الگوریتم ژنتیک مرتب شده غیر مغلوب (N...

full text

مدل‌سازی یک مسأله زمان‌بندی کارگاه باز چند هدفه جدید و حل آن با استفاده از روش جستجوی پراکنده

This paper proposes a novel, multi-objective integer programming model for an open-shop scheduling problem (OSSP). Three objectives are to minimize the makespan, total job tardiness and earliness, and total jobs setup cost. Due the complexity to solve such a hard problem, we develop a meta-heuristic algorithm based on multi-objective scatter search (MOSS), and a number of test problems are solv...

full text

حل یک مسأله زمانبندی چند هدفه جدید در سیستم تولید سلولی با استفاده از یک الگوریتم تلفیقی

در این مقاله، یک مدل ریاضی جدید برای مسأله زمانبندی چند هدفه در سیستم تولید سلولی ارایه شده که هدف آن کمینه سازی حداکثر زمان تکمیل کارها، هزینه زودکرد و هزینه دیرکرد است. به علت پیچیدگی این مسأله، یک الگوریتم تلفیقی بر پایه الگوریتم ژنتیک و بهینه سازی ذرات انبوه برای حل آن در زمان قابل قبول پیشنهاد شده است. همچنین، از یک الگوریتم تکاملی چند هدفه معروف به نام الگوریتم ژنتیک مرتب شده غیر مغلوب ( ...

full text

به کارگیری الگوریتم جستجوی ممنوع در تخصیص بهینه تولیدات پراکنده و منابع توان راکتیو

به کارگیری تولیدات پراکنده1 در سیستم توزیع مزایای فنی، اقتصادی و زیست محیطی بسیاری را به دنبال دارد. برای رسیدن به این مزایا، تولیدات پراکنده باید اندازه مناسب داشته باشند و در مکانهای مناسب نصب شوند. باتوجه به نحوه تأثیر تولیدات پراکنده و خازنها بر روی شاخصهای عملکردی سیستم توزیع به نظر می رسد با تعیین مکان و اندازه بهینه هر دو نوع تجهیزات به طور همزمان علاوه بر دستیابی به بیشترین مزیت در استف...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 21  issue 2

pages  11- 21

publication date 2010-06

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023